شکل های ورونی در یک ناحیه دارای مانع، نرم های مختلف و نرم فازی
پایان نامه
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- نویسنده محسن مصیبی
- استاد راهنما مهدی زعفرانیه امین رفیعی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه، ابتدا با نحوه ی ترسیم شکل های ورونی در صفحه ی با نرم l2 آشنا می شویم. ترسیم این شکل ها به دو شیوه ممکن است. روش اول استفاده از الگوریتم جاروب صفحه است که در زمان o(nlog n) شکل را ترسیم می کند. روش دوم که روش مثلث بندی نام دارد، روش مستقیم است که با استفاده از رسم عمودمنصف های بین هر دو نقطه و متصل کردن آن ها به هم، شکل ها را ترسیم می کند. در ادامه با الگو گرفتن از الگوریتم جاروب صفحه، مشابه آن را برای نرم های l_1 و l? اجرا کرده، بنابراین شکل های ورونی در این نرم ها ترسیم خواهند شد. به علاوه برای نقاط موجود در صفحه، طریقه ی به دست آوردن مثلث بندی بهینه ی دوگان را شرح خواهیم داد. بررسی خواهیم کرد که معیارهای مشابه برای بهینه بودن مثلث بندی دوگان، در نرم های متفاوت وجود دارد. در ادامه صفحه ی r2 را بررسی می کنیم به گونه ای که به جای وجود تنها یک نرم، نرم های مختلفی در آن وجود داشته باشند و شکل های ورونی حاصل را مورد بررسی قرار می دهیم. همچنین حالتی را بررسی می کنیم که در آن صفحه ی r2 دارای تعدادی مانع باشد، از مثلث بندی دوگانی برای یافتن سلول های ورونی استفاده می کنیم. حالت بعدی مورد نظر بررسی صفحه ای با نرم فازی است یا این که نقاط به صورت فازی تعریف شده باشند. شکل های ورونی را برای این حالت ها ترسیم خواهیم کرد. همچنین الگوریتم جاروب صفحه را که برای فضای تک نرمی به کار می رود، به طور مشابه برای نواحی چندنرمی نیز به کار می بریم.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملشناسایی و الویت بندی مؤلفه های قدرت نرم در دانشگاه بر اساس مدل فازی VIKOR
در سالیان اخیر چهرة جدیدی از قدرت در عرصه تعامل میان کشورها پدیدار شده که اندیشه و تفکر جامعه را مورد تهاجم خود قرار داده است، با توجه به اینکه جبهة اصلی جنگ نرم در داخل کشور، فضای دانشگاه میباشد، نقش اساتید و دانشجویان به عنوان فرماندهان جنگ و افسران جوان حایز اهمیت میباشد. اساتید دانشگاه میتوانند ادراک مناسب از وضعیت موجود را به دانشجویان منتقل و اتکا به بصیرت، ایمان و تقوای دینی و صیانت ا...
متن کاملشناسایی و الویت بندی مؤلفه های قدرت نرم در دانشگاه بر اساس مدل فازی VIKOR
در سالیان اخیر چهرة جدیدی از قدرت در عرصه تعامل میان کشورها پدیدار شده که اندیشه و تفکر جامعه را مورد تهاجم خود قرار داده است، با توجه به اینکه جبهة اصلی جنگ نرم در داخل کشور، فضای دانشگاه میباشد، نقش اساتید و دانشجویان به عنوان فرماندهان جنگ و افسران جوان حایز اهمیت میباشد. اساتید دانشگاه میتوانند ادراک مناسب از وضعیت موجود را به دانشجویان منتقل و اتکا به بصیرت، ایمان و تقوای دینی و صیانت ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023